Graph coloring

Results: 948



#Item
571Conjectures / Set theory / Tree / Hadwiger conjecture / Clique / Minor / Cardinal number / Degeneracy / Graph theory / Mathematics / Graph coloring

A WEAK FORM OF HADWIGER’S CONJECTURE DOMINIC VAN DER ZYPEN arXiv:1312.2829v3 [math.CO] 12 Dec[removed]Abstract. We introduce the following weak version of Hadwiger’s conjecture: If G is a

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-12-12 20:44:56
572Graph operations / Graph coloring / Apollonian network / Planar separator theorem / Graph theory / Planar graphs / Graph

Discrete Mathematics and Theoretical Computer Science (subm.), by the authors, 26–rev Quadratic exact-size and linear approximate-size random generation of planar graphs ´ Fusy1

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2005-08-16 09:11:26
573NP-complete problems / Graph partition / Graph / Connected component / Graph coloring / Edge coloring / Graph theory / Theoretical computer science / Mathematics

GPS: A Graph Processing System⇤ Semih Salihoglu and Jennifer Widom Stanford University {semih,widom}@cs.stanford.edu Abstract

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2013-06-18 18:35:13
574Graph coloring / Topological graph theory / Graph theory / Line graph / Graph

Name _____________________________________________________________________________________________________ Reading and Making Line Graphs The scale of the graph begins with zero. It has room for all the data. The scale

Add to Reading List

Source URL: pleasanton.k12.ca.us

Language: English - Date: 2004-01-27 15:08:30
575Graph coloring / NP-complete problems / Chromatic polynomial / Polynomials / Directed acyclic graph / Directed graph / Graph / Tutte polynomial / Covering graph / Graph theory / Mathematics / Theoretical computer science

0 DISCRETli MATHEMATICS5[removed]North-Holland Publishing Company ACYCLIC ORIENTATIONS OF GRAPHS* Richard P. STANLEY Departmentof Mathematics,Universityof California,

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2007-08-09 20:43:14
576Graph / Line graph / Distributed computing / Algorithm / Edge coloring / Graph theory / Mathematics / Graph database

Large-scale Graph Computation on Just a PC Aapo Kyrola CMU-CS[removed]May 2014

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2014-05-13 14:06:15
577Abstract algebra / Permutation / Randomized algorithm / Forcing / Normal distribution / Big O notation / Graph coloring / Mathematics / Analysis of algorithms / Combinatorics

Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach Nikhil Bansal∗ Moses Charikar†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-10-09 22:50:00
578MapReduce / Graph coloring / Graph operations / Edge coloring / Graph theory / Graph / Ab Initio

GoFFish: A Framework for Distributed Analytics over Timeseries Graphs Yogesh Simmhan, Alok Kumbhare, Charith Wickramaarachchi, Nam Ma, Soonil Nagarkar, Santosh Ravi, Cauligi Raghavendra, Viktor Prasanna University of Sou

Add to Reading List

Source URL: www.cs.usc.edu

Language: English - Date: 2014-09-12 10:18:04
579Graph coloring / Bar chart / Graph / Edge coloring / Crown graph / Graph theory / Infographics / Chart

Name _____________________________________________________________________________________________________ Double Bar Graphs R 3-2

Add to Reading List

Source URL: pleasanton.k12.ca.us

Language: English - Date: 2004-01-27 15:05:52
580Theoretical computer science / Total coloring / Acyclic coloring / Chromatic polynomial / Graph theory / Graph coloring / Mathematics

A New Algorithm for Answer Set Computation Giuliano Grossi and Massimo Marchi Dipartimento di Scienze dell’Informazione Universit`a degli Studi di Milano Via Comelico 39, I[removed]Milano, Italy

Add to Reading List

Source URL: www.ceur-ws.org

Language: English - Date: 2005-07-16 18:43:08
UPDATE